二叉树的存储

顺序存储

将数据结构存储在固定的数组中，虽然在遍历速度上有一定的优势，但因所占空间比较大，是非主流的存储方式。二叉树通常以链式存储。

链式存储

由于对节点的个数无法掌握，常见树的存储表示都转换成二叉树进行处理，子节点个数最多为2，即每个节点含有两个指针域。